OnepauMOHHbie CMCTeMbi 




AeKUMfl 5 



hexlet.or 




l~lpo6AeMa pemaeTCfl c noMombK) 



3aMKa 



ECAM 3aKpblTO - >KAM 







B UeAOM CBOMCTBa 



CMCTeMbl TaKOBbl 



HecKOAbKO areHTOB 
06nkie pecypcbi 
flpaBMAa AOCTyna k hmm 





HecKOAbKO npoueccoB 




UeHTpaAbHa^ npo6AeMa (3aAana)* 
coBpeMeHHbix onepaukiOHHbix ckicreM 

Multiprogramming 
Multiprocessing 
PacnpeAeAeHHbie BbiHMCAei-ikm 
riapaAAeAM3M! 

YnpaBAeHMe B3anMOAeMCTBneM HecKOAbKMX 
npoueccoB 




3anpoc 



3anpoc 




3anpoc 



3anpoc 




3anpoc 



3anpoc 



-*- 

cepBep 



3anpoc 




cepBep 



TepMMHOAOrMfl 



ATOMapinafl onepaui/m (atomic operation) 
KpMTMnecKafl ceKUMfl (critical section) 
B3akiMHafl 6AOKkipoBKa (deadlock) 
Livelock 

B3akiMHoe MCKAKDneHkie (mutual exclusion) 
CocTO^Hkie tohkm (race condition) 
Resource Starvation 




l~lpo6AeMbi 



PacnpeAeAeHkie rAo6aAbHbix pecypcoB 



Cao>kho o6Hapy>KMTb oujm6km b nporpaMMe TaK 

KaK pe3YAbTaTbl He BCerAa AGTepMHHMCTMHeCKMe 



M BOCnpOM3BOAMMbie 




flpocTOM npMMep 




Ase nporpaMMbi BbinoAHflioTCfl Ha 
napaAAeAbHbix npoueccopax, o6e nporpaMMbi 

BblBOA^T HTO-TO Ha 3KpaH 

Bo3MO>KHoe peujeHkie: pa3peLUMTb AOCTyn 

TOAbKO OAHOMy npOUeCCy B OAMH MOMeHT 
Bp6M6HM 



3a6oTbi OC 




i 



• ■ ■ 




I 



CAeAMTb 3a npoueccaMM 
BbiAaBaTb m ocBo6o>KAaTb pecypcbi 



3amkimaTb pecypcbi m Aam-ibie ot Apyrux npoueccoB 




CA^AaTb TaK, HT06bl pe3yAbTaTbl BbinOAHeHMfl He 3aBMCeAM OT 
CKOpOCTM BbinOAHeHMfl 





KoHKypeHUkm 3a pecypcw 



TpM rAaBHbie npo6AeMbi: 



■ 




I 





Heo6xOAMMO B3aMMHOe MCKAKDHeiHkie 
KpMTMHeCKMe C6KI4MM 

B3anMHafl 6AOKnpoBKa (Deadlock) 
Starvation 




HTO Hy>KHO AAA 

B3aMMHoro MCKAJoneHMfl 





ToAbKO OAMH npOUeCC MO>KeT HaXOAMTbCfl B KpMTMHeCKOM C6KUMM AAA 

pecypca 

ripOUeCC, KOTOpbIM 3aBepLUaeTC51 B HeKpMTMHeCKOM C6KUMM He AOA>KeH 

MemaTb ApyrMM npoueccaM 

HeT B3aMMHOM 6AOKMpOBKM M pecypCHOrO TOAOAaHMfl 

ripouecc He AOAweH >KAaTb AOCTyna k KpMTMHeCKOM ceKUMM pecypca ecAM 
oh CBo6oAeH 

He AOA>KHO 6blTb HMKaKMX AOnyLUeHMM O nOCAeAOBaTeAbHOCTM M 

KOAkinecTBe npoueccoB 

ripouecc MO>KeT HaxoAMTbca b KpMTMHeCKOM ceKu.nn orpaHMneHHoe 

KOAMHeCTBO BpeMeHM 



BAOKMpoBKa (Lock) 



Asa cocTOflHki^: 



1 



3aHflTO 

CB060AHO 
Ase onepaukiki: 
3aH^Tb (nepeBecTM b cocto^hm^i "3ai-mTO 



MAM >KAaTb OCBo6o>KAeHMfl 



ocBo6oAMTb (nepeBecTM b cocTO^HMe 
CB060AHO") 




McnoAb30BaHkie 
6aokmdobok 



:u 



i 





3aHflTb 



BbinOAHklTb KpMTMHeCKyJO C6KLIMK) 




0CB060AMTb 




McnoAb30BaHkie 
6aokmdobok 



■ ■ 



OAOKMpoBKa 3anMnaeT Aam-ibie 
npoueccbi (noTOKki) MoryT 3aHwviaTb pa3Hbie 

6AOKMpOBKM 

Hy>KHO MCnOAb30BaTb OAHy 6AOKMpOBKy AAA 
OAHOrO BCeX KpklTMHeCKklX C6KI4MM 

kicnoAb3yeMbix oahm m Te >Ke pecypcw 



flpuMep: cneT b 6aHKe 




■ - 



ci-mTb cyMMy co cneTa 




HOBbiM 6aAaHC = TeKynMM 6aAaHC 



HOBbIM 6aAaHC = HOBbiM 6aAaHC - cyMMa 

TeKymkiM 6aAaHC = HOBbiPi 6aAaHC 



KpMTMHeCKafl 

ceKUki^ 




flpuMep: cneT b 6aHKe 




■ - 





ci-mTb cyMMy co cneTa 
acquire lock 



HOBbiPi 6aAaHC = TeKynMM 6aAaHC 



HOBbIM 6aAaHC = HOBbIM 6aAaHC - cyMMa 

TeKymkiki 6aAaHC = hobwm 6aAaHC 



release lock 




■ 




KpMTMHeCKafl 

ceKUki^ 





HTO HaM HY>KHO B KDMTMHeCKOM CeKUMM? 




B3aMMHoe MCKAJoneHMe 



riporpecc (npouecc sne KpummecKofi ceKum 
He Modern 3anpemumb gpyroMy npoueccy 
Bofimu b KpitmwjecKyio ceKuwo) 

KoHenHoe o>KMAaHkie 

I! pOM3BOAHTeAbHOCTb 

"CnpaBeAAMBOCTb" 




I~lpwviep peaAM3aunM 

6aokmdobkm 



struct lock { 
ool held; 





void acquire(lock) { 
while ( lock->held) 



lock->held 



wait; 



void release ( lock) 
lock->held 




l~lpo6AeMa 



cbo6oaho 



l~lpo6AeMa 




pi 



P2 



l~lpo6AeMa 




pi 



P2 





Test-and-set 



:u 



TestAndSet(flag) 



oldFlag = flag; 
flag = LOCKED; 



return oldFlag; 



CeMac|>op 






UeAOHMCAeHHblM CHeTHMK, OrpaHklHMBaKDHMM 

KOAMHecTBO npoueccoB, KOTOpbie MoryT 

bomtm b onpeAeAeHHbiM ynacTOK KOAa 
ToAbKO Tpn (aTOMapHbie) onepaukiki: 

MHMLlkiaAM3aLlM51 

yBeAMneHkie (signal) 
yMeHbLueHkie (wait) 



ecAM - 6AOKkipoBKa 




CeMacbop 



semaphore. init (5) ; 





:u 



void DoSomething( void 
semaphore- enter( ) ; 

■ 

semaphore- leave( ) ; 



Queue for Value of 

semaphore lock semaphore lock 



B 










c 


B 




-2 










C 




-I 























1 



ieni3^uQpckj . 



^emWaitflockj 



^cmWait flock) 

r 



t i 

semSignal(]ockj i 




semSign airlock ) 

-— r— 



Critical 
region 

Normal 
execution 

I Blocked on 
j semaphore 
i lock- 



Nose thai normal 
execution can 
proceed in parallel 
but shas critical 
regions are serialized, 



Filling 5*7 Pr losses Accessing Shared I )atn Pmteetetl In u Sciihi|)Ihiiv 



MHorAa 3Toro h e AOcraTOH h o 




■ 



ripOLieCC MO>KeT OKMAaTb KaKOrO-TO Co6blTkm 
(yAOBAeTBOpeHMfl KaKOrO-TO yCAOBkm) 

1 CeMacj>opbi ycAOKH^JOT nporpaMMMpoBaHMe 

MHOrAa npklXOAMTCfl klCnOAb30BaTb HeCKOAbKO 



ceMac|>opoB b oahom 3aAane 




MoHMTOp 




■ 



npoueccbi b onepeflM 





MOHMTOD 



B3akiMHoe MCKAtoneHkie 

YcAOBklfl 6AOKkipOBKM 

condition variables 
• wait / signal 





Starvation 
Deadlock 
Livelock 




fpM 6eAbi 



:u 



YcAOBkm B03HkiKHOBeHkm 

AeAAOKOB 



:u 




1. B3aMMHOe MCKAKDHeHkie 

2. hold and wait (npouecc 6AOKkipyeT pecypc m >ka6t ocBo6o>KAeHkm 
Apyroro pecypca) 

3. CkicTeMa He MO>KeT"oT6kipaTb" pecypcw y npouecca 

4. UkiKAMHecKoe o>Ki/iAaHi/ie (p2 >ka6t p2, p2 >kagt p3, p3 >ka6t pi) 



BCe yCAOBklfl AOA>KHbl 6blTb Co6AK)AGHbl 



npwviep 




lock A 



lock B 



lock B 



lock A 



unlock B 
unlock A 




unlock A 
unlock B 





Hto AeAaTb c deadlock? 




■ 




Pa3peujeHkie npooAeM 
ripeBeHTMBHafl pa6oTa 

3anpeTMTb hold-and-wait (hah nepecMompemb 

6A0KMp0BKVl) 

3anpeT UMKAkinecKOM 6aokmpobkm (ypoBHit 
gocmyna k 6aokhPobkqm) 



